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Claims 

[d] Claim 1: A method of generating cyclic redundancy 

checks (CRCs) for a message with N data blocks, com- 
prising: 

calculating a partial CRC for an out of order data block 
and storing the result; 

generating a CRC remainder multiplier associated with 
the out of order data block and storing the result; 
repeating the calculating and generating steps until all N 
data blocks for the message are received; and 
combining the results of the calculating step and the 
generating step. 

[c2] Claim 2: The method of claim 1, further comprising cal- 
culating a CRC for an in order data block using any pre- 
viously computed in order CRC. 

[c3] Claim 3: The method of claim 2, further comprising 
computing a final CRC by combining the results of the 
combining step and the calculating a CRC step. 

[c4] Claim 4: The method of claim 3, wherein the computing 
step includes a divide by a generating polynomial. 



[c5] Claim 5: The method of claim 2, further comprising 

starting a first CRC engine for calculating the CRC for the 
in order data block, and starting the first CRC engine and 
a second CRC engine for calculating the partial CRC for 
the out of order data block, wherein the first CRC engine 
and the second CRC engine are adapted to be imple- 
mented on one of a same physical hardware and a dif- 
ferent physical hardware. 

[c6] Claim 6: The method of claim 5, wherein in the starting 
step when calculating the partial CRC for the out of order 
data block, the first engine computes the partial CRC and 
the second engine computes the CRC remainder multi- 
plier. 

[c7] Claim 7: The method of claim 2, further comprising ini- 
tializing a CRC engine with a CRC remainder for the in 
order block, the CRC remainder being a result of a prior 
CRC computation. 

[c8] Claim 8: The method of claim 1, further comprising ini- 
tializing a first CRC engine with a partial CRC remainder 
and a second CRC engine with the CRC remainder multi- 
plier, the partial CRC remainder and the CRC remainder 
multiplier being a result of a prior partial CRC computa- 
tion. 



[c9] Claim 9: The method of claim 8, wherein the initializing 
step permits data blocks from different messages to be 
received correctly when intermixed by the network. 

[do] Claim 10: The method of claim 1, wherein the calculating 
step includes calculating the partial CRC according to 
crc_b[k] = CRC (B^, where crc_b[k] is the partial CRC for 
data block k and B k is the data block bit pattern of data 
block k. 

[cH] Claim 11: The method of claim 1, wherein the generating 
step includes generating the remainder multiplier ac- 
cording to crc_2[k] = CRC (2 Sk ), where crc_2[k] is the re- 
mainder multiplier for data block k, and S k is the bit 
length of data block k. 

[c12] Claim 12: The method of claim 11, wherein the generat- 
ing the remainder multiplier step includes supplying a 
bit pattern of length plus one bit to a CRC engine. 

[c13] Claim 13: The method of claim 1, wherein the N data 
blocks contain at least one data block of the N data 
blocks that is one of a different length and a same 
length. 

[c14] Claim 14: An apparatus for generating cyclic redundancy 
checks (CRCs) for a message with N data blocks, com- 
prising: 



a component to calculate a partial CRC for an out of or- 
der data block and to store the result; 
a component to generate a CRC remainder multiplier as- 
sociated with the out of order data block and to store the 
result; and 

a component to combine the results of the calculated 
partial CRC and the generated remainder multiplier. 

[d5] Claim 15: The apparatus of claim 14, further comprising 
a component to calculate a CRC for an in order data 
block using an immediately previously calculated in or- 
der CRC, if available. 

[d6] Claim 16: The apparatus of claim 15, wherein the com- 
ponent to calculate the CRC provides for initializing a 
CRC engine with a CRC remainder, the CRC remainder 
being the result of a prior CRC computation. 

[c17] Claim 17: The apparatus of claim 14, further comprising 
a component to initialize a first CRC engine with a partial 
CRC remainder and a second CRC engine with the CRC 
remainder multiplier, the partial CRC remainder and the 
CRC remainder multiplier being a result of a prior partial 
CRC computation. 

[c18] Claim 18: The apparatus of claim 17, wherein the com- 
ponent to initialize permits data blocks from different 



messages to be received correctly when intermixed by 
the network. 

[c19] Claim 19: The apparatus of claim 14, comprising a com- 
ponent to produce a final CRC by combining the output 
from the component to combine results of the calculated 
partial CRC and the generator multiplier with the output 
from the component to calculate a CRC for an in order 
data block using an immediately previously calculated in 
order CRC, if available. 

[c20] Claim 20: The apparatus of claim 19, wherein the com- 
ponent to produce a final CRC includes a means to divide 
by a generating polynomial. 

[c21] Claim 21: The apparatus of claim 14, wherein the com- 
ponent to calculate a partial CRC provides for calculating 
the partial CRC according to crc_b[k] = CRC (B ), where 
crc_b[k] being the partial CRC for data block k and B k 
being the data block bit pattern of data block k. 

[c22] Claim 22: The apparatus of claim 14, wherein the com- 
ponent to generate a remainder multiplier provides for 
generating the remainder multiplier according to crc_2[k] 

Sk 

= CRC(2 ), where crc_2[k] is the remainder multiplier for 
data block k, and S k is the bit length of data block k. 

[c23] Claim 23: The apparatus of claim 22, wherein the com- 



ponent to generate the remainder multiplier includes a 
means to supply a bit pattern of length S plus one bit to 
a CRC engine. 

Claim 24: The apparatus of claim 14, wherein the N data 
blocks contain at least one data block of the N data 
blocks is one of a different length and a same length. 

Claim 25: A computer program product comprising a 
computer usable medium having readable program code 
embodied in the medium, the computer program prod- 
uct includes: 

a first component to calculate a partial CRC for an out of 
order data block and storing the result; 
a second component to generate a CRC remainder multi- 
plier associated with the out of order data block and 
storing the result; and 

a third component to combine the results of the first 
component and the second component. 



